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DETAILED ACTION 

Continued Examination Under 37 CFR 1. 1 14 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .1 7(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .1 7(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
02/17/2011 has been entered. 

Response to Arguments 

2. Applicants arguments with respect to claims 1,2,4, 5, 7-1 0, 1 2, 1 3, 1 5, 1 6, and 
18-21 have been considered but are moot in view of the new grounds of rejection. 
Examiner believes the amendments to narrow the scope of the claims, and has 
incorporated Nagao et al. US 5424947 A (hereinafter Nagao) to address parallel 
modification with respect to dependency among words. Please see rejection below. 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
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invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1 , 2, 4, 5, 7-1 0, 1 2, 1 3, 1 5, 1 6, and 1 9-21 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Kumai US 20040260979 A1 (hereinafter 
Kumai) in view of Akers et al. US 6278967 B1 (hereinafter Akers) and further in view of 
Nagao et al. US 5424947 A (hereinafter Nagao). 

Re claims 1 and 12, Kumai teaches text mining apparatus comprising: 

means for generating a sentence structure from an input document ([0062] & Fig. 

5); 

the sentence structure representing a dependency among words 

means for generating a similar structure of patterns having a similar meaning of a 
partial structure of the sentence structure by performing predetermined conversion 
operation ([0062] & Fig. 5), 

including at least change in connection of branches in a graph structure, of the 
partial structure; and 

means for determining the patterns having the similar meaning as the identical 
pattern and detecting the pattern ([0062] & Fig. 5) 

means for performing parallel modification of the sentence structure ([0062] & 

Fig. 5) 

the parallel modification being structure modification carrying out the change in 
connection of the branches so that connecting relationships of the branches in the 
sentence structure are equal to each other for all of nodes corresponding to the words 
put in a parallel relationship in the sentence structure 
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wherein the means for generating the similar structure comprises: 

means for performing parallel modification of the sentence structure ([0062] & 
Fig. 5, "content" variations of meaning with respect to the seed sentence); 

means for generating a partial structure of the sentence structure ([0062] & Fig. 5 
resemblance degree for partial resemblance); 

means for replacing a synonym in the sentence structure and/or partial structure 
by referring to a synonym dictionary ([0062] & Fig. 5); and 

the means for generating the similar structure uses the similar structures as an 
equivalent class ([0008] classification) of the partial structure of the sentence structure 
([0062] & Fig. 5) 

However, Kumai fails to teach including at least change in connection of 
branches in a graph structure, of the partial structure. 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
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The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate including at least 
change in connection of branches in a graph structure, of the partial structure as taught 
by Akers to allow for a user interface (Akers Col. 8 lines 6-12) having the ability to 
generate a tree structure which compares various sentential outputs depending on 
scores within the nodes of a tree structure (Akers Col. 4 lines 41-67), wherein the order 
of words in a sentence may not reflect the best meaning and can be varied to produce 
the best scoring tree with the same overall structure but with a better meaning (Akers 
Col. 8 lines 6-12) based on user preferences. 

However, Kumai fails to teach means for performing non-directional branching of 
a directional branch of the sentence structure and/or partial structure and 

means for performing non-ordering of ordering trees of the sentence structure 
and/or partial structure 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
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The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1 -45). 
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Therefore, it would have also been obvious to one of ordinary skill in the art at 
the time of the invention to modify the system of Kumai to incorporate means for 
performing non-directional branching of a directional branch of the sentence structure 
and/or partial structure and means for performing non-ordering of ordering trees of the 
sentence structure and/or partial structure as taught by Akers to allow for a user 
interface (Akers Col. 8 lines 6-12) having the ability to generate a tree structure which 
compares various sentential outputs depending on scores within the nodes of a tree 
structure (Akers Col. 4 lines 41-67), wherein the order of words in a sentence may not 
reflect the best meaning and can be varied to produce the best scoring tree with the 
same overall structure but with a better meaning (Akers Col. 8 lines 6-12) based on user 
preferences. 

However, Kumai in view of Akers fails to teach the sentence structure 
representing a dependency among words 

the parallel modification being structure modification carrying out the change in 
connection of the branches so that connecting relationships of the branches in the 
sentence structure are equal to each other for all of nodes corresponding to the words 
put in a parallel relationship in the sentence structure 

Nagao teaches a natural language analysis apparatus according to the invention 
can be used for sentence analysis in machine translation systems, question-and-answer 
systems using natural languages, and so on, to output the most preferable syntactic 
tree, in response to an incoming sentence that includes structural ambiguities, by using 
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knowledge on synonym relationships, taxonym relationships, and dependencies among 
words. Consequently, the system can be used to solve problems that are insoluble by 
granular-based analysis, such as ambiguities that can only be solved by the use of 
expert knowledge proper to a specific field or by referring to the contents of a preceding 
sentence (Nagao Col 3 lines 23-35). 

Further, Nagao teaches the connection between branches, wherein the 
relationship is maintained with a synonymous understanding such as "operating system" 
and "VM/SP"... "Store" and "keep", and "disk" and "virtual disk". The two structures 
generated are in parallel with each other and dependency maintained (i.e. subject, verb, 
etc) even when modification of the elements takes place (Nagao Fig. 1 & 21). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai in view of Akers to incorporate the 
sentence structure representing a dependency among words 

the parallel modification being structure modification carrying out the change in 
connection of the branches so that connecting relationships of the branches in the 
sentence structure are equal to each other for all of nodes corresponding to the words 
put in a parallel relationship in the sentence structure 

as taught by Nagao to allow for a relationship between sentence structure from a 
text to be maintained with a synonymous understanding, wherein grammatical cases 
can have the semantic case to maintain consistency also holds, and thus improving the 
system of Kumai to preserve the dependency structure without ambiguity with respect to 
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context and synonymous transformation of sentential elements (Nagao Col 3 lines 23- 
35 with Fig. 1 and 21). 



Re claims 2 and 13, Kumai teaches a text mining apparatus according to Claim 
1, further comprising: 

a storage unit that stores a set of documents ([0062] & Fig. 5) as a text mining 
object ([0008]); and 

an analyzing unit that inputs and analyzes the document of the storage unit and 
obtains the sentence structure ([0062] & Fig. 5), 

wherein the analyzing unit analyzes the document, and generates the sentence 
structure ([0062] & Fig. 5) containing a clause having a node and indicating at least a 
dependency as a directional branch from the node on a modifier to the node on a 
modifiee. 

However, Kumai fails to teach a clause having a node and indicating at least a 
dependency as a directional branch from the node on a modifier to the node on a 
modifiee. 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
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categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 
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Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate a clause having a 
node and indicating at least a dependency as a directional branch from the node on a 
modifier to the node on a modifiee as taught by Akers to allow for a user interface 
(Akers Col. 8 lines 6-12) having the ability to generate a tree structure which compares 
various sentential outputs depending on scores within the nodes of a tree structure 
(Akers Col. 4 lines 41-67), wherein the order of words in a sentence may not reflect the 
best meaning and can be varied to produce the best scoring tree with the same overall 
structure but with a better meaning (Akers Col. 8 lines 6-12) based on user preferences. 

Re claims 4, 15, and 23, Kumai teaches a text mining apparatus comprising: 
a storage unit that stores a set of documents ([0062] & Fig. 5) as a text mining 
object ([0008]); 

an analyzing unit that reads and analyzes the document from the storage unit 
and obtains the sentence structure ([0062] & Fig. 5); 

a similar-structure generating unit that performs predetermined modification 
operation ([0062] & Fig. 5), 

including at least change in connection of branches in a graph structure, 
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of the partial structure of the sentence structure obtained by the analysis of the 
analyzing unit, and generates a similar structure of patterns having a similar meaning 
([0062] & Fig. 5); and 

a pattern detecting unit that uses the similar structure generated by the similar- 
structure generating unit as an equivalent class of the partial structure on the generation 
source, and detects the pattern ([0062] & Fig. 5) 

wherein the means for generating the similar structure comprises: 

means for performing parallel modification of the sentence structure ([0062] & 
Fig. 5, "content" variations of meaning with respect to the seed sentence); 

means for generating a partial structure of the sentence structure ([0062] & Fig. 5 
resemblance degree for partial resemblance); 

means for replacing a synonym in the sentence structure and/or partial structure 
by referring to a synonym dictionary ([0062] & Fig. 5); and 

the means for generating the similar structure uses the similar structures as an 
equivalent class ([0008] classification) of the partial structure of the sentence structure 
([0062] & Fig. 5) 

However, Kumai fails to teach including at least change in connection of 
branches in a graph structure, of the partial structure. 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
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preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
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right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate including at least 
change in connection of branches in a graph structure, of the partial structure as taught 
by Akers to allow for a user interface (Akers Col. 8 lines 6-12) having the ability to 
generate a tree structure which compares various sentential outputs depending on 
scores within the nodes of a tree structure (Akers Col. 4 lines 41-67), wherein the order 
of words in a sentence may not reflect the best meaning and can be varied to produce 
the best scoring tree with the same overall structure but with a better meaning (Akers 
Col. 8 lines 6-12) based on user preferences. 

However, Kumai fails to teach means for performing non-directional branching of 
a directional branch of the sentence structure and/or partial structure and 

means for performing non-ordering of ordering trees of the sentence structure 
and/or partial structure 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
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boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 



Application/Control Number: 10/593,375 Page 17 

Art Unit: 2626 

rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have also been obvious to one of ordinary skill in the art at 
the time of the invention to modify the system of Kumai to incorporate means for 
performing non-directional branching of a directional branch of the sentence structure 
and/or partial structure and means for performing non-ordering of ordering trees of the 
sentence structure and/or partial structure as taught by Akers to allow for a user 
interface (Akers Col. 8 lines 6-12) having the ability to generate a tree structure which 
compares various sentential outputs depending on scores within the nodes of a tree 
structure (Akers Col. 4 lines 41-67), wherein the order of words in a sentence may not 
reflect the best meaning and can be varied to produce the best scoring tree with the 
same overall structure but with a better meaning (Akers Col. 8 lines 6-12) based on user 
preferences. 

However, Kumai in view of Akers fails to teach the sentence structure 
representing a dependency among words 

the parallel modification being structure modification carrying out the change in 
connection of the branches so that connecting relationships of the branches in the 
sentence structure are equal to each other for all of nodes corresponding to the words 
put in a parallel relationship in the sentence structure 
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Nagao teaches a natural language analysis apparatus according to the invention 
can be used for sentence analysis in machine translation systems, question-and-answer 
systems using natural languages, and so on, to output the most preferable syntactic 
tree, in response to an incoming sentence that includes structural ambiguities, by using 
knowledge on synonym relationships, taxonym relationships, and dependencies among 
words. Consequently, the system can be used to solve problems that are insoluble by 
granular-based analysis, such as ambiguities that can only be solved by the use of 
expert knowledge proper to a specific field or by referring to the contents of a preceding 
sentence (Nagao Col 3 lines 23-35). 

Further, Nagao teaches the connection between branches, wherein the 
relationship is maintained with a synonymous understanding such as "operating system" 
and "VM/SP"... "Store" and "keep", and "disk" and "virtual disk". The two structures 
generated are in parallel with each other and dependency maintained (i.e. subject, verb, 
etc) even when modification of the elements takes place (Nagao Fig. 1 & 21). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai in view of Akers to incorporate the 
sentence structure representing a dependency among words 

the parallel modification being structure modification carrying out the change in 
connection of the branches so that connecting relationships of the branches in the 
sentence structure are equal to each other for all of nodes corresponding to the words 
put in a parallel relationship in the sentence structure 
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as taught by Nagao to allow for a relationship between sentence structure from a 
text to be maintained with a synonymous understanding, wherein grammatical cases 
can have the semantic case to maintain consistency also holds, and thus improving the 
system of Kumai to preserve the dependency structure without ambiguity with respect to 
context and synonymous transformation of sentential elements (Nagao Col 3 lines 23- 
35 with Fig. 1 and 21). 

Re claims 5 and 16, Kumai teaches a text mining apparatus according to Claim 
4, wherein the pattern detecting unit uses the similar structure as the equivalent class of 
the partial structure on the generation source, and detects the pattern ([0062] & Fig. 5). 

However, Kumai fails to teach means for performing non-ordering of ordering 
trees in the sentence structure and/or partial structure 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 



Application/Control Number: 10/593,375 Page 20 

Art Unit: 2626 

nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1 -45). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate means for performing 
non-ordering of ordering trees in the sentence structure and/or partial structure as 
taught by Akers to allow for a user interface (Akers Col. 8 lines 6-12) having the ability 
to generate a tree structure which compares various sentential outputs depending on 
scores within the nodes of a tree structure (Akers Col. 4 lines 41-67), wherein the order 
of words in a sentence may not reflect the best meaning and can be varied to produce 
the best scoring tree with the same overall structure but with a better meaning (Akers 
Col. 8 lines 6-12) based on user preferences. 

Re claims 7 and 18, Kumai teaches a text mining apparatus ([0008]) according to 
Claim 4, further comprising: 

However, means for adjusting the operation so that a user determines how 
similar patterns are identical and detecting the pattern 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
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The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1 -45). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate adjusting the 
operation so that a user determines how similar patterns are identical and detecting the 
pattern as taught by Akers to allow for a user interface (Akers Col. 8 lines 6-1 2) having 
the ability to generate a tree structure which compares various sentential outputs 
depending on scores within the nodes of a tree structure (Akers Col. 4 lines 41-67), 
wherein the order of words in a sentence may not reflect the best meaning and can be 
varied to produce the best scoring tree with the same overall structure but with a better 
meaning (Akers Col. 8 lines 6-12) based on user preferences. 

Re claims 8, 19, 24, and 25, Kumai teaches a text mining apparatus comprising: 
a storage unit that stores a set of documents ([0062] & Fig. 5) as a text mining 
object ([0008]); 

an analyzing unit that reads and analyzes the document from the storage unit 
and obtains a sentence structure ([0062] & Fig. 5); 

whether or not the structures are identical one every type of differences between 
the sentence structures ([0062] & Fig. 5); 

whether or not the structures are identical ones every type of differences 
between attribute values ([0062] & Fig. 5); 

a similar-structure generating unit that performs predetermined conversion 
operation of a partial structure of the sentence structure obtained by the analyzing unit 
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in accordance with the first determination item generated by the similar-structure 
generation adjustment unit and generates similar structures having a similar meaning of 
the partial structure ([0062] & Fig. 5); and 

a similar-pattern detecting unit that uses the similar structure generated by the 
similar-structure generating unit as an equivalent class of the partial structure on the 
generation source and detects the frequent pattern ([0060] & Fig. 3 frequency) by 
ignoring the difference between the attribute values in accordance with the second 
determination item of the similar-structure determination adjustment unit ([0062] & Fig. 
5). 

wherein the similar- structure generating unit comprises: 

means for performing parallel modification of the sentence structure when the 
first determination item determines the parallel modification ([0062] & Fig. 5); 

means for generating a partial structure of the sentence structure ([0062] & Fig. 5 
resemblance degree for partial resemblance); 

means for replacing a synonym in the sentence structure and/or partial structure 
by referring to a synonym dictionary when the first determination item includes 
replacement of the synonym ([0062] & Fig. 5); and 

the similar-structure generating unit generates a similar structure of the sentence 
structure and sets the similar structure as the equivalent class ([0062] & Fig. 5) 



However, Kumai fails to teach 
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means for performing non-directional branching of a directional branch of the 
sentence structure and/or partial structure when the first determination item determines 
the non-directional branching of the directional branch; 

means for performing non-ordering of ordering trees of the sentence structure 
and/or partial structure when the first determination item determines the non-ordering of 
the ordering trees, and wherein; 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 
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Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate means for performing 
non-directional branching of a directional branch of the sentence structure and/or partial 
structure when the first determination item determines the non-directional branching of 
the directional branch and means for performing non-ordering of ordering trees of the 
sentence structure and/or partial structure when the first determination item determines 
the non-ordering of the ordering trees, and wherein as taught by Akers to allow for a 
user interface (Akers Col. 8 lines 6-12) having the ability to generate a tree structure 
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which compares various sentential outputs depending on scores within the nodes of a 
tree structure (Akers Col. 4 lines 41-67), wherein the order of words in a sentence may 
not reflect the best meaning and can be varied to produce the best scoring tree with the 
same overall structure but with a better meaning (Akers Col. 8 lines 6-12) based on user 
preferences. 

However, Kumai fails to teach a similar-structure generation adjustment unit that 
generates a first determination item for determining, from a user input, 

a similar-structure determination adjustment unit that generates a second 
determination item for determining, from a user input, 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
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structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have also been obvious to one of ordinary skill in the art at 
the time of the invention to modify the system of Kumai to incorporate a similar-structure 
generation adjustment unit that generates a first determination item for determining, 
from a user input and a similar-structure determination adjustment unit that generates a 
second determination item for determining, from a user input as taught by Akers to allow 
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for a user interface (Akers Col. 8 lines 6-12) having the ability to generate a tree 
structure which compares various sentential outputs depending on scores within the 
nodes of a tree structure (Akers Col. 4 lines 41-67), wherein the order of words in a 
sentence may not reflect the best meaning and can be varied to produce the best 
scoring tree with the same overall structure but with a better meaning (Akers Col. 8 lines 
6-12) based on user preferences. 

However, Kumai in view of Akers fails to teach the sentence structure 
representing a dependency among words 

the parallel modification being structure modification carrying out the change in 
connection of the branches so that connecting relationships of the branches in the 
sentence structure are equal to each other for all of nodes corresponding to the words 
put in a parallel relationship in the sentence structure 

Nagao teaches a natural language analysis apparatus according to the invention 
can be used for sentence analysis in machine translation systems, question-and-answer 
systems using natural languages, and so on, to output the most preferable syntactic 
tree, in response to an incoming sentence that includes structural ambiguities, by using 
knowledge on synonym relationships, taxonym relationships, and dependencies among 
words. Consequently, the system can be used to solve problems that are insoluble by 
granular-based analysis, such as ambiguities that can only be solved by the use of 
expert knowledge proper to a specific field or by referring to the contents of a preceding 
sentence (Nagao Col 3 lines 23-35). 
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Further, Nagao teaches the connection between branches, wherein the 
relationship is maintained with a synonymous understanding such as "operating system" 
and "VM/SP"... "Store" and "keep", and "disk" and "virtual disk". The two structures 
generated are in parallel with each other and dependency maintained (i.e. subject, verb, 
etc) even when modification of the elements takes place (Nagao Fig. 1 & 21). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai in view of Akers to incorporate the 
sentence structure representing a dependency among words 

the parallel modification being structure modification carrying out the change in 
connection of the branches so that connecting relationships of the branches in the 
sentence structure are equal to each other for all of nodes corresponding to the words 
put in a parallel relationship in the sentence structure 

as taught by Nagao to allow for a relationship between sentence structure from a 
text to be maintained with a synonymous understanding, wherein grammatical cases 
can have the semantic case to maintain consistency also holds, and thus improving the 
system of Kumai to preserve the dependency structure without ambiguity with respect to 
context and synonymous transformation of sentential elements (Nagao Col 3 lines 23- 
35 with Fig. 1 and 21). 

Re claims 9 and 20, Kumai teaches a text mining apparatus ([0008]) according to 
Claim 8, wherein the analyzing unit analyzes the document ([0062] & Fig. 5), and 



Application/Control Number: 10/593,375 Page 31 

Art Unit: 2626 

generates the sentence structure containing a clause having a node and indicating at 
least a dependency as a directional branch from the node on a modifier to the node on 
a modifiee determination, 

an the attribute value includes the surface case and/or the information about the 
attached word, added to the sentence structure ([0062] & Fig. 5). 

However, Kumai fails to teach generating the sentence structure containing a 
clause having a node and indicating at least a dependency as a directional branch from 
the node on a modifier to the node on a modifiee determination. 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
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structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate generating the 
sentence structure containing a clause having a node and indicating at least a 
dependency as a directional branch from the node on a modifier to the node on a 
modifiee determination, as taught by Akers to allow for a user interface (Akers Col. 8 
lines 6-12) having the ability to generate a tree structure which compares various 
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sentential outputs depending on scores within the nodes of a tree structure (Akers Col. 
4 lines 41 -67), wherein the order of words in a sentence may not reflect the best 
meaning and can be varied to produce the best scoring tree with the same overall 
structure but with a better meaning (Akers Col. 8 lines 6-12) based on user preferences. 

Re claims 10 and 21 , Kumai teaches a text mining apparatus according to Claim 
8, wherein the similar-pattern detecting unit detects a frequent similar pattern ([0060] 
and [0062] & Fig. 3 and 5). 



Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MICHAEL C. COLUCCI whose telephone number is 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
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273-8300. 
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